最近在學資料結構,在忘記以前寫文來加深印象,目標在今年看完這本書。
將記憶體看作是一家餐廳,
客人離場的時間不同,
會影響餐廳的座位使用。
有時候會發生座位夠,
但是大組客人沒辦法入座的窘境,
這個時候該怎麼辦?
一個變數就像散客,
有座位就入座。
這時來了二組團體客,
分別是五人、十一人,
要讓他們坐同一桌或是隔壁桌。
來了一組八人團體客怎麼辦?
明明餐廳還有15個空位,
卻坐不下8個人。
只好問他們願不願意分開坐?
客人同意了,但是不能送錯菜。
圖中A桌有一個座位標示F桌,
就是告訴服務生A桌尾接到F桌。
鏈結串列概念很好懂,
但是用程式碼實作需要花時間理解。
感謝撥冗閱讀,有誤地方歡迎指教。